Sequences not containing an infinite arithmetic progression
نویسندگان
چکیده
منابع مشابه
Arithmetic Self-Similarity of Infinite Sequences
We define the arithmetic self-similarity (AS) of a one-sided infinite sequence σ to be the set of arithmetic subsequences of σ which are a vertical shift of σ. We study the AS of several families of sequences, viz. completely additive sequences, Toeplitz words and Keane’s generalized Morse sequences. We give a complete characterization of the AS of completely additive sequences, and classify th...
متن کاملSequences Containing No 3-Term Arithmetic Progressions
A subsequence of the sequence (1, 2, ..., n) is called a 3-AP -free sequence if it does not contain any three term arithmetic progression. By r(n) we denote the length of the longest such 3-AP -free sequence. The exact values of the function r(n) were known, for n 6 27 and 41 6 n 6 43. In the present paper we determine, with a use of computer, the exact values, for all n 6 123. The value r(122)...
متن کاملOn sequences of positive integers containing no p terms in arithmetic progression
We use topological ideas to show that, assuming the conjecture of Erdös [4] on subsets of positive integers having no p terms in arithmetic progression (A. P.), there must exist a subset Mp of positive integers with no p terms in A. P. with the property that among all such subsets, Mp maximizes the sum of the reciprocals of its elements.
متن کاملBehrend's Theorem for Sequences Containing No k-Element Arithmetic Progression of a Certain Type
Let k and n be positive integers, and let d(n;k) be the maximum density in f0;1;2 : : : ;kn 1g of a set containing no arithmetic progression of k terms with first term a = ∑aik and common difference d = ∑εik, where 0 ai k 1, εi = 0 or 1, and εi = 1 ) ai = 0. Setting βk = limn!∞ d(n;k), we show that limk!∞ βk is either 0 or 1. Throughout, we shall use the notation [a;b) = fa;a+ 1;a+ 2; : : : ;b ...
متن کاملThe Ramsey property for collections of sequences not containing all arithmetic progressions
A familyB of sequences has the Ramsey property if for every positive integer k, there exists a least positive integer fB(k) such that for every 2-coloring of f1;2; : : : ; fB(k)g there is a monochromatic k-term member of B. For fixed integers m > 1 and 0 q < m, let Bq(m) be the collection of those increasing sequences of positive integers fx1; : : : ;xkg such that xi+1 xi q(mod m) for 1 i k 1. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1972
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1972-0308074-6